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LISTING OF CLAIMS 

1 . (original) A method of representing a video information stream prior to transmission to 
generate a video information stream representation, said method comprising: 

a. decomposing said stream by generating K frames of dimension X by Y from said stream 
resulting in a first residual signal; 

b. comparing said residual signal with a dictionary of functions of size K by X by Y, said 
dictionary containing temporal and spatial functions, 

c. selecting a dictionary function which best matches the residual signal; 

d. encoding functions of said information stream using parameters and correlation 
coefficients of said selected dictionary function; 

e. generating a new information stream comprising a subsequent residual signal from said 
encoded stream; and 

f. repeating the steps b, c, d and e on said subsequent residual signal until a predefined 
constraint on at least one of the number of iterations, the quality of the encoded stream, 
and the bit rate of the encoded stream, is met; and 

g. repeating the above steps until the end of the information stream is reached. 

2. (original) The method of Claim 1 further comprising creating a dictionary comprising 
temporal and spatial functions prior to said generating said frames. 
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3. (original) The method of Claim 1 wherein said representing of said video information is 
done prior to encoding said video information. 

4. (original) The method of Claim 1 further comprising transmitting said video stream 

representation. 

5. (original) The method of Claim 4 further comprising encoding said video stream 
representation prior to said transmitting. 

6. (original) The method of Claim 4 further comprising transmitting said parameters and said 
correlation coefficients with said video stream representation. 

7. (original) The method of Claim 6 further comprising the steps of: 

receiving said video stream representation, said parameters, and said correlation 
coefficients at a destination location; and 

decoding said video stream representation using said parameters and correlation 
coefficients to regenerate said video information stream. 

8. (original) Apparatus for representing a video information stream prior to transmission, 

said apparatus comprising: 

a. frame buffer component for generating K frames of dimension X by Y from said stream 

to generate a first residual signal; 
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b. pattern matcher component for comparing said residual signal with a dictionary of 
functions of size K by X by Y, said dictionary containing temporal and spatial functions 
and for selecting a dictionary function which best matches the residual signal; 

c. quantization component for encoding said information stream using parameters and 
correlation coefficients of said selected dictionary function and for generating a new 
information stream from said encoded stream, said new information stream comprising a 
subsequent residual signal; and 

d. threshold component for terminating said steps of comparing, selecting, encoding, and 
generating when a predefined constraint on at least one of the number of iterations, the 
quality of the encoded stream, and the bit rate of the encoded stream is met and when the 
end of the information stream is reached. 

9. (original) The apparatus of Claim 8 further comprising a dictionary comprising 
temporal and spatial functions for use by said pattern matcher. 

10. (original) The apparatus of Claim 8 further comprising at least one encoder 
component for encoding said video information. 

1 1 . (original) The apparatus of Claim 8 further comprising transmission means for 
transmitting said video stream representation to a destination location. 
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12. (original) The apparatus of Claim 1 1 wherein said transmission means is adapted to 
transmit said parameters and said correlation coefficients with said video stream representation. 

13. (original) Apparatus for receiving a video stream representation represented in 
accordance with the method of Claim 1, said apparatus comprising: 

receiver apparatus for receiving said video stream representation, said parameters, and 

said correlation coefficients; and 

decoder apparatus for decoding said video stream representation using said parameters and 
correlation coefficients to regenerate said video information stream. 

14. (withdrawn) A method for generating a three-dimensional dictionary of dictionary 
atoms for use in matching pursuit encoding of three-dimensional video information streams 

comprising the steps of: 

specifying five parameters for position, dilation and rotation of the spatial part of each 

atom; and 

specifying two parameters for the position and dilation of the temporal part of each atom. 

15. (withdrawn) The method of Claim 14 wherein said spatial function is generated using 
B-splines. 
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